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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 

WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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Status 

1)13 Responsive to communication(s) filed on 9/26/2005. 4/26/2004. and 3/31/2004 . 
2a)D This action is FINAL. 2b)S This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) ^ Claim(s) 1-20 is/are pending in the application. 
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6) K Claim(s) 1-20 is/are rejected. 
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DETAILED ACTION 

1. This action is responding to application papers dated 9/26/2005, 4/26/2004, and 
3/31/2004. 

2. Claims 1-20 are pending in the application. 



Drawings 



3. Figures 1A and 1B should be designated by a legend such as -Prior Art- 
because only that which is old is illustrated. See MPEP § 608.02(g). Corrected 
drawings in compliance with 37 CFR 1.121(d) are required in reply to the Office action 
to avoid abandonment of the application. The replacement sheet(s) should be labeled 
"Replacement Sheet" in the page header (as per 37 CFR 1.84(c)) so as not to obstruct 
any portion of the drawing figures. If the changes are not accepted by the examiner, the 
applicant will be notified and informed of any required corrective action in the next Office 
action. The objection to the drawings will not be held in abeyance. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 

5. Claims 1-10 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 
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Claims 1-5 are non-statutory because they are directed to a computer program 
without recitation of a computer or a computer-readable medium (excluding a non- 
tangible medium such as a signal, carrier wave etc) embodying the recited steps. The 
steps of the claimed method such as assigning, determining etc can be performed on a 
paper. The result(s) of steps of the method are not for example, stored, displayed, or 
conveyed by a computer in any manner causing any useful functional or structural 
change in the computer so as to achieve a practical application. This produced result 
remains in the abstract and, thus, fails to achieve the required status of having real 
world value. Thus the claims represent non-functional descriptive material that is not 
capable of producing a useful result, and hence represent only abstract ideas. 
Therefore, the claims are non-statutory. 

Claims 6-10 are non-statutory because they are directed to an apparatus 
comprising a "machine-readable medium" that includes a propagated medium such as a 
carrier wave and a signal as recited in the instant specification (i.e. page 12). Such 
medium does not have a physical structure, rather it is the physical characteristics of a 
form of energy, such as a frequency, voltage, or the strength of a magnetic field, define 
energy or magnetism per se. Moreover, it does not fit within the definition of the 
categories of patentable subject matter set forth in §101. Thus the claims represent 
non-functional descriptive material that is not capable of producing a useful result, and 
hence represent only abstract ideas. Therefore, the claims are non-statutory. 

The following link on the World Wide Web is for the United States Patent And 
Trademark Office (USPTO) policy on 35 U.S.C. §101. The following link on the World 
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Wide Web is for the United States Patent And Trademark Office (USPTO) policy on 35 
U.S.C. §101. 

<http://www.uspto.qov/web/offices/pac/dapp/opla/preoqnotice/quidelines1 01 20051 026. 
pdf> 

Claim Rejections - 35 USC §112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Claims 1-20 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Per claims 1,6, 11, and 16: 

It is unclear what "determining" a second register class means. It is interpreted 
as: determining a second register class if it is in any equivalence class with the first 
register class. 

It is unclear to what the register class fixups are related. It is interpreted as: 
reducing register class fixups based on the determination and assignment of the second 
register class to the at least one symbolic register. 

Per claims 3, 8, 13, and 18: 

There is insufficient antecedent basis for the limitation "the second register" in 
claim 3 (line 2), claim 8 (line 2), claim 13 (line 1), and claim 18 (line 1). It is interpreted 
as: the second register class. 
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It is unclear to what the class assignment map is related. It is interpreted as: a 
register class assignment map for determining and assigning the second register class. 

It is unclear how entry and exit of each instruction are related to the block entry 
and exit. It is interpreted as: entry and exit of each instruction in the block. 

It is unclear as to which register class assignment map they are referring in lines 
2, 3, and 5 of the body of the claims. They are interpreted as: the register class 
assignment map. 

Per claims 4, 9, 14, and 19, it is unclear as to which register class fixups they are 
referring in the body of the claims. They are interpreted as: the register class fixups. 

Per claim 20, there is insufficient antecedent basis for the limitation "the system" 
in line 1. 

As per claims 2, 5, 7, 10, 12, 15, and 17, these claims are rejected for 
dependency on the above rejected parent claims. 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

9. Claims 1-20 are rejected under 35 U.S.C. 102(b) as being anticipated by Hopkins 
et al. (US Patent 4,961,141) hereafter referred to as "Hopkins." 
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Per claim 1 : 
Hopkins discloses: 

• assigning a first register class to at least one symbolic register in at least one 
instruction (i.e. "for each equivalence class, forming the logical OR function of 
register usage information for all symbolic registers in the class," col. 1 lines 
55-60; "initializing in function block 27... i is set equal to the first register," col. 
4 lines 21-34) 

• determining and assigning a second register class to the at least one 
symbolic register (i.e. after step 34 in Fig 4, i+1 is set back to FIRST REG 
which assigns the i+1 to the symbolic register); 

• reducing register class fixups (i.e. "dead code in the program is removed in 
block 6," col. 2 lines 50-60; "fix up code is inserted... move the value from one 
space to another," col. 3 lines 33-44); 

• renaming the at least one symbolic register (i.e. "If so, new names are made 
up in function block 39 so that there is a different name for each context," col. 
4 lines 41-44). 

Per claim 2: 

Hopkins further discloses: 

• said assigning the first register class is an initial assignment (i.e. "SET i = 
FIRST REG," Fig 4A). 
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Per claim 3: 

Hopkins further discloses: 

• marking a register class assignment map at a block entry (i.e. "i is set equal 
to the first register," which is a block entry initializing the function block; col. 4 
lines 21-25; see also Fig 4 the loop block); 

• marking a register class assignment map at a block exit (i.e. see Fig 4, in 
function block 34, i is indexed by adding one to i before looping back to 
decision block 28; "in the decision block 25, a test is made to determine if 
there are any more operations to be processed... otherwise, control passes to 
the interlude logic," which sets i to N (exit point) after the final loop, col. 4 lines 
15-19) 

• determining a register class assignment map at an entry of each instruction 
(i.e. ; "a test is made in decision block 28 to determine if i is less than or equal 
to the last register," col. 4 lines 21-34; the decision blocks 28 and 29 are 
performed at an entry point i) 

• determining a register class assignment map at an exit of each instruction 
(i.e. ; "a test is made in decision block 28 to determine if i is less than or equal 
to the last register," col. 4 lines 21-34; the decision blocks 28 and 29 are 
performed at an exit point where i is set to N (exit point) after the final loop). 

Per claim 4: 



Hopkins further discloses: 



Application/Control Number: 10/813,764 Page 8 

Art Unit: 2193 

• said reducing register class fixups includes: hoisting and sinking register class 
fixups (i.e. "fix up code is inserted... move the value from one space to 
another," col. 3 lines 33-44); 

• and removing unnecessary register class fixups (i.e. "dead code in the 
program is removed in block 6," col. 2 lines 50-60). 

Per claim 5": 

Hopkins further discloses: 

• said removing unnecessary register class fixups includes removing dead 
code (i.e. "dead code in the program is removed in block 6," col. 2 lines 50- 
60). 

Per claims 6-10, they are the apparatus versions of claims 1-5, respectively, and 
are rejected for the same reasons set forth in connection with the rejection of claims 1-5 
above. 

Per claims 11-15, they are the system versions of claims 1-5, respectively, and 
are rejected for the same reasons set forth in connection with the rejection of claims 1-5 
above. 

Per claims 16-20, they are the computer versions of claims 1-5, respectively, and 
are rejected for the same reasons set forth in connection with the rejection of claims 1-5 
above. 



Application/Control Number: 10/813,764 



Page 9 



Art Unit: 2193 

1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Insun Kang whose telephone number is 571-272-3724. 
The examiner can normally be reached on M-R 6:30-5 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examinees 
supervisor, MENG Al AN can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



I. Kang 
AU2193 
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